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Abstract 

Let (X, Y) be a random vector with distribution function F(x, y), and 
(Xi, Yi), (X 2 , Y 2 ), (X n , Y n ) are independent copies of (X, Y). Let X i:n 
be the ith order statistics constructed from the sample X\,X 2 , A n of 
the first coordinate of the bivariate sample and V[i :n ] be the concomitant 
of Xi-. n . Denote Fi- n (x,y) — P{Xi :n < x,Y[i :n ] < y}. Using majorization 
theory we write upper and lower bounds for F expressed in terms of 
mixtures of joint distributions of order statistics and their concomitants, 

n n 

i.e. ^~]piFi :n (x, y) and ^~jpiF n -i+i; n (x., y). It is shown that these bounds 

i=l i=l 

converge to F for a particular sequence (pi(m),p 2 (m), ...,p n (m)), m = 
1, 2, ..asm-* oo. 

1 Introduction 

Let (Xi,Yi), (X2,Y 2 ), (X n ,Y n ) be independent and identically distributed 
(iid) random vectors with joint distribution function (cdf) F(x,y) and Xi_ n < 
X2-.n < • • • < X n - n be the order statistics of the sample of first coordinate 
X\, X2, X n . Denote the Y - variate associated with Xi :n by Yu :n ] , i = 1, 2, .., n, 
i.e. F[ j:n ] = Yfc iff X i:n = X k . The random variables Y [1:n] , Y [2:n] , Y [n . n] are 
called concomitants of order statistics X\- n , X 2:n , X n:n . The theory of or- 
der statistics is well documented in David (1981), David and Nagaraja (2003), 
Arnold et al. (1992). The concomitants of order statistics are described in 
David (1973), Bhattacharya (1974), David and Galambos (1974), David and 
Nagaraja (1998), Wang (2008). Denote by Fi :n (x,y) the joint distribution of 
order statistic Xi- n and its concomitant Yu :n i . 

Let Xi, X 2 , X n be a univariate sample with cdf F{x) and Fj :n (x) = 
P{Xi- n < x}, where Xi- n is the ith. order statistic of this sample. Recently, 
Bairamov (2011) considered mixtures of distribution functions of order statistics 

n n 

K n (x) :— 'S^J>iFi- n {x) and H n (x) :— ^^piF n ^i + i- n {x) and using inequalities of 

i=l i=l 
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majorization theory showed that for a particular choice of Pi's, H n (x) < F(x) < 
K n (x) for all x G R and the L 2 distance between H n {x) and K n {x) can be made 
sufficiently small. In other words there exists a sequence (pi,p 2 , -,p n ) = ( 
Pi(m),p 2 (m), ...,p n (m)) such that for this sequence H n (x) and K n (x) converge 
to F(x) asm^oo with rate o(l/ir 1+Q ), < a < 1 and the L\ distance between 
H n {x) and K n (x) can be made as small as required. 

In this paper we extend the results presented in Bairamov (2011) to the 
bivariate case. We consider mixtures of joint distribution functions of or- 

n 

der statistics and concomitants K n (x,y) := *^^PiFi :n (x, y) and H n (x,y) := 

*=i 

n 

'S\>iF n _i + i :n {x, y). Using majorization inequalities it is shown that for a par- 

i=l 

ticular sequence {pi,P2, -;Pn) = (pi(m) , p 2 (m) , ...,p n (m)), m = 1,2,..., it is 
true that H n (x,y) < F(x,y) < K n (x,y) for all (x,y) e R and the distance 
between H n (x,y) and K n (x,y) goes to zero as m —> oo. 

2 Auxiliary Results 

Let a = (oi, a2, a„) e R" , b = (6i, 62, 6 n ) G R™ and am > ar 2 i > • ■ > 
a[ n ] denote the components of a in decreasing order. The vector a is said to be 
majorized by the vector b and denoted by a -< b, if 

k k 

a W - 6 W for fc = 1, 2, • • • , n - 1 

i=l i=l 

and 

n n 
i=l i=l 

The details of the theory of majorization can be found in Marshall et al. (2011). 
The following two theorems are important for our study. 

Proposition 1 Denote D — {(xi, x 2 , x n ) : x\ > x 2 > ■ ■ ■ > x n }, a — (a\,a 2 , a n ), 
b = (pi, b 2 , b n ). The inequality 

n n 
Y a i x i <Y biXi 

holds for all (xi,x 2 , ■■■jXn) £ D if and only if & -< b in D. (Marshal et al. 2011, 
page 160). 

Proposition 2 The inequality 

n n 
i=l i=l 
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holds whenever x\ < x 2 < ■ ■ • < x n if and only if 

k k 



> y~]bj, k = 1, 2, n - 1 

i=l i=l 
n n 

i=l i=l 

(Marshall et al. 2011, page 639). 

3 Main results in bivariate case 

Let (X, Y) be absolutely continuous random vector with joint cdf F(x,y) and 
probability density function (pdf) f(x, y). Let (X\, Yi), (X2, Y2), (X n , Y n ) be 
independent copies of (X,Y). Let X r:n be the rth order statistic and Yj r: „] be 
its concomitant, i.e. Y[ r: „] = Yi iff X r: „ = Xj. The joint distribution of X r: „ 
and Y[ r: „] can be easily derived and it is 



X 

F r:n (x,y) - B n J F x - l {u){l-F x {u)) n - T F{du, 

— OO 

x / y 

= B n j F x -\u)(l-F x (u)r- r J 



y)du 



f(u, v)dv du, 



where 



F(du,y) = ^-F(u,v) = j f{u,v)dv, and B„ = n^"_ 
—00 

It is easy to check that 

1 ™ 

-Y,Fr:n(x,y) = F(x,y). (1) 



r=l 



Lemma 1 F r+1:n (x,y) < F r:n (x,y), r = 1,2, 1, /or all (x,y) G 
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Proof. We have 

(x,y) - F r:n (x,y) 

X 

n-l 
r 



where 

Since 
h(t) := 



J F x (u)(l - F x (u)) n - r - 1 F(du,y)dz 

— OC 
X 

r-l)/ F x -\u){\-F x {v))"-rF{du,y)du 
FxWil-FxWr-r- 1 - 



n 



n — 1 
r 

1 / 



n r _\)F x -\u){l-F x {u)Y-r 

Fx(x) 



F(du, y)du 



o 



— n 



n — 1 
r-1 



n — 1 

r 

.r-l 



t r (l-i) 



n — r— 1 



t r - 1 (i-t)"- r 



F(dF x 1 (t),y)dt, 



y 

F(dF x 1 (t),y)= j f(F x 1 (t),v)dv. 



n-l 
r 



f(l-i) 



n—r—1 



n - 1 



(2) 



\f-\l-t) n - r and 5 (f) := F(dF x 1 (t),y) 



are both bounded integrable functions in t e [0, (or)], for all x,y G R and 
is one sided function in this interval, then by the first mean value theorem 
for integral (see Gradshteyn and Ryzhik (2007 ), 12.1, page 1053) 



Fx(x) 



F x (x) 



h(t)g(t)dt = <?(0 J h(t)dt, 
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where < £ x < F x (x), g(£_ x ) > 0. The last equality together with © 

leads to 

F r+ u n (x,y) - F r:n (x,y) 

F x (x) 

= 



F x {x) F x (x) 



n,\ n 1 V(l - ty-^ 1 -n( n _ 1 )t r -\l - I f 1 



dt 



<M.. > { ! n\ n r l )f(l-tY-< 



g(^)[P{X r+Un < x} - P{X r .. n < x}} < 0. 



(r - l)!(n - r)! 



t r - 1 (l-t) n - r dt 



Denote 



D l + = {(xx,x 2 , —,x n ) : Xi>0,i — 1,2, ...,n; x\ > x 2 > ■ ■ ■ > x n , ^ x { = 1}. 

i=l 

Lemma 2 Let (pi,P2, ■■■,Pn) £ -C+ • Then 

n n 

H n (x,y) = y^jpiF n - i+ i; n {x,y) < F(x,y) < ^JPiF i:n {x, y) = K n (x,y) 



(3) 



for all (x, y) £ 



and the equality holds if and only if(pi,p 2 , ••• ,p n ) = —). Furthermore, 

if P= (Pi,P2, G q =(<Zi,<72, -,?«) g -D+ a«rf p -< q, ften 

n n n 

y^gt-Pn-t+l:n(g; 2/) < Jj^n-t+lm C 1 ' f) - ^X 1 ' f ) - ^JPi F i:n {x,y) (4) 



i=l 



i=l 
n 

< ^2<liFi; n (x,y). 



1=1 



Proof. By Lemma 1 Fi :n (x,y) > F 2 . n (x,y) > ■ ■ ■ > F n:n (x,y) for all x G 
K, and (i, i, i) -< (pi,p 2 , ■■■ 1 p n ) 1 the right hand side of the inequality §5§ 
follows from the Proposition 1 and left hand side follows from Proposition 2. ■ 

Theorem 3 Let Pi(m) = m ^V\ +1 , i = 1,2, ...,n; m G {0,1,2,...}, where 
a n (m) = nm + "( ra +V ■ XTien 

n 

H^(x,y) = Yj>i{m)F n - i+1 .. n {x,y) < F(x,y) (5) 

n 
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and 



lim y\i(m)F n -i + x :n (x, y) = lim y\i(m)F i:n (x, y) 

a — V oo rri—toa ' J 



(6) 



»=i 



F(x,y) for all (x,y) £ 



Furthermore, 



KW(x,v)-H<r>(x,y) dxdy = o(— < a < 1. (7) 

m 1 Q 



Proof. Consider ^ (m) = T "+^ } +1 , i = l,2,...,n; m e {0,1,2,...}, where 
a n (to) = nm + "^" 2 +1 - ) . It is clear that p\ (to) > pi (to) > • • • > p n (to) and 

n 

y~]pi(m) = 1. Since (£, -< (p 1 (m),p 2 (m), ...,p n (m)) then from Lemma 

i=l 

1 we have 



y^Pi(w)F Tt -j + i; W (x ) g/) < < ^p;(m)F i: „(x, y). 



(8) 



Since 



lim pi (m) = lim m ^ = -, i = l,2,...,n, 



© follows. To prove ([7]) consider the Li distance between K^i l \x^y) and 
H < ^ n \x,y). We have 



A m = 



dxdy 



— oo — oo 
oo oo 



-oo — oo 
oo oo 



y^(m)F i:n (x,?/) - y^^(m)F n _ i+1:n (x, y) 



dxdy 



— oo— oo 
oo oo 



yjPi(m)Jj; n (a;, y) - F(a:,2/) + F(x,y) - 2JPi(m)F n - i+ i :n (x,y) 



i=l 



dxdy 



" 1 1 
V(pi(m) )Fi.. n (x,y) + ( pi(m))F n _i+i : „(x,j/) 



!=1 



dxdy 



< 



E 



Pi(m) 



y)\ dxdy 



J_ w(n— 1) 

< (pi(m) - -)c = m ;#-n 

- V^ 1 V > n I n2 + « 2 (n+l) J_ 
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where c n = ^ / / \F i:n (x, y) - F n ^ i+1 .. n (x, y)\ dxdy. ■ 
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